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Maximal inequalities for centered norms of sums 
of independent random vectors 

Rafal Latala* 


Abstract 

Let X \, X- 2 ,..., X n be independent random variables and Sk = VP] X t . 
We show that for any constants at, 

P( max ||Sfc| — ak\ > 11 1) < 30 max P(||Sk| — ak\ > t). 

1 <k<n 1<k<n 

We also discuss similar inequalities for sums of Hilbert and Banach space 
valued random vectors. 


1 Introduction and Main Results 

Let X \. X 2 ,... be independent random vectors in a separable Banach space F. 
The Levy-Ottaviani maximal inequality (see e.g. Proposition 1.1.1 in w states 
that for any t > 0, 

p ( max US'fcll > 3 1) < 3 max Pdl^H > t), (1.1) 

where here and in the rest of this note, 

k 

S k = J2 X i for k = 1 , 2 ,.... 

i=l 

If, additionally, variables Xi are symmetric then the classical Levy inequality 
gives the sharper bound 

Pf max \\S k \\ > t) < 2P(||S„|| > t). 

V l<fc<n / 

Montgomery-Smith [4] showed that if we replace symmetry assumptions by the 
identical distribution then 

P( max ||Sfc|| > Cit) < C 2 P(||5„|| > t), (1.2) 

V l<fc<n / 

where one may take Ci = 30 and C 2 = 9. 
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Maximal inequalities are fundamental tools in the study of convergence of 
random series and limit theorems for sums of independent random vectors (see 
e.g. ;2| and [3]). 

In some applications one needs to investigate asymptotic behaviour of cen¬ 
tered norms of sums, i.e. random variables of the form (||S' n || — a n )/b n (cf. TJ). 
For such purpose it is natural to ask whether in m or (O one may replace 
variables ||Sfc|| by |||5fc|| — a*,|. The answer turns out to be positive in the real 
case. 

Theorem 1.1. Let Xi, X 2 ,..., X n be independent real r.v.’s. Then for any 
numbers ai, 02 ,..., a n and t > 0, 

p( max ||5fc| — ak\ > lit) < 30 max 1P(||<S'fe| — Ofc| > t). (1.3) 

V1 <k<n / l<k<n 

Example. Let Li, Y 2 ,... be i.i.d. r.v.’s such that EYf = 1 and Yar(l^ 2 ) < 00 . 
Let Sk = Eti where Xj = efYi and (ef) is an orthonormal system in a 
Hilbert space TL\ also let |rr| denote the norm of a vector x &TL. Then for t > 0, 

p(||s fe | - Vk\ > t) < p(||5 fc | 2 - k\ > tVk ) < Var |^ fc|2) = Var ^ l2) . 

On the other hand if we choose jo such that 2A/ 2 > t, then for n > 2 J0 , 

p n := pf max \\Sk\ — Vk\ > t] > pf max (ISfcl 2 — k) > 2>tVk\ 

Vl<fc<n" ) V 2 J 0 <k<n > 

>p( (J {iS'ai I 2 — 2 J > 3 • 2I*/ 2 *} 

V J0<t<log2 n 

>p( U { 2 ~ J/2 E m 2 -i)>e*} 

' lo+l<l<log 2 n i=23- 1 +l 

and linin^ooPyj = 1 for any t > 0 by the CLT. It is not hard to modify this 
example in such a way that X, be an i.i.d. sequence. 

Hence Theorem 11.11 does not hold in infinite dimensional Hilbert spaces even 
if we assume that Xi are symmetric and identically distributed. However a 
modification of is satisfied in Hilbert spaces. 

Proposition 1.2. Let X\,... ,X n be independent symmetric r.v. ’s with values 
in a separable Hilbert space (TL,\ |). Then for any sequence of real numbers 
ai ,,a n and t > 0, 

pf max IlS'fcl 2 — a/c I > 3f) < 6 max FdlS^I 2 — aA > t). 

V l<k<n 1 / l<fe<ra Vl 1 ' 

A first consequence of Proposition 11.21 is the following Hilbert-space version 
of (11.31) under a regularity assumption on coefficients (afc). 
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Corollary 1.3. Let Xi,... ,X n be as in Provosition \1.0A 1 < i < n and non¬ 
negative real numbers ai,..., a n , a, /3 and t satisfy the condition 

ak < aai + /3t for all i < k,l < n. (1-4) 

Then 

p( max ||5fc| — Ofe| > (6a + 2(3 + 1)^ < 6 max P(||<5fc| — Ofc| > t). 

V i<k<n J i<k<n 

In proofs of limit theorems one typically applies maximal inequalities to 
uniformly estimate HiSfell for cn < k < n, where c is some constant. Next two 
corollaries show that if we restrict k to such a group of indices then, under i.i.d. 
and symmetry assumptions, 0 holds in Hilbert spaces. 

Corollary 1.4. Let X\, X2, ■ ■ ■, X n be symmetric i.i.d. r.v.’s with values in a 
separable Hilbert space (TL,\ |). Then for any integer i such that ^ < i < n and 
any sequence of positive numbers dj,..., a n and t > 0 we have 

P(" max \\S k \ — afc| > 19t \ < 6 max P(||Sfc| — ak\ > t). 

\ i<.k<.n / i<.k<n 


Proof. We may obviously assume that 

max P(||5 fc | - a fc | > t) < 

i<k<n D 

Observe that for any k < l, the random variable S k ,i := Yl\= k has the same 
distribution as Si-k+i- 

Take k,l £ {*,..., n}, then 

Pd^fel > 2 ak + 2 1) < 1P( |jS'fc| > a k + t) + P(|5 fc+ i l2 fc| > ak + t) 

= 2P(|5 fc | > a k +t) < i. 

Therefore 


P(a; - t < |5/| < 2 a k + 2 1) 

> P(a* — t < |Sj|> |Si + Si + i t 2k\ < 2 ak + 2t, \Si — Si+i,2fc| < 2 ak + 2 1) 

> 1 - P(|Sj| < ai — t) — 2P(|<S , 2fc| > 2a fe + 2t) > 1 - i \ > 0, 

6 3 

where in the second inequality we used the symmetry of Xi. Hence we get 
ai < 2 ak + 3 1 and we may apply Corollary 11.31 with a = 2 and (j = 3. □ 

Corollary 1.5. Let X\,X 2 , ■ ■ ■ ,X n be as before. Then for any ~ < i < n and 
any sequence of positive numbers dj,..., a„ and t > 0 we have 

p( max HSfel — a k \ > 194^) < 6 j max P(||S'fc| — a k \ > t). 

\ i<.k<.n J i<k<.n 
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Corollary 11.41 naturally leads to the formulation of the following open ques¬ 
tion. 

Question. Characterize all separable Banach spaces ( E , || ||) with the following 
property. There exist constants 61,62 < 00 such that for any symmetric i.i.d. 
r.v.’s . X -2 ,... ,X n with values in E, any § < i < n, any positive constants 
cii,... ,a n and t > 0 , 



In particular does the above inequality hold in L p with 1 < p < 00 ? 

In the last section of the paper we present an example showing that in a 
general separable Banach space estimate (E3 does not hold. 


2 Proofs 


Below we will use the following notation. By X \, X 2 . . ■ . we will denote the 
independent copy of the random sequence Xi,X 2 ,.... We put 


k 


n 



We start with the following simple lemma. 

Lemma 2.1. Suppose that real numbers x, y, a, b and u satisfy the conditions 
||x| — a\ < u, ||j/| — a| < u, ||x + s| — b\ < u, \\y + s| — b\ < u and \x — y\ > 2 u. 
Then |a — 6| < 2 u and |s| < 4 u. 

Proof. If a 0 then |x|, |t/| ^ u and \x — y | 2 u. So a ^ 0 and in the same way 

we show that b > 0. Without loss of generality we may assume x < y, hence 
x £ (— a—u, — a+u), y £ ( a—u , a+u), x+s £ (— b—u , —b+u), y+s £ ( b—u , b+u). 
Thus 2a — 2u < y — x < 2a + 2u and 2b — 2 u < (y + s) — (x + s) < 2b + 2u and 
therefore |a — b\ < 2u. Moreover, — b + a — 2u < s < — b + a + 2u and we get 
|s| < \a — b\ + 2u < 4 u. □ 

Proof of Theorem li.il We may and will assume that 


p := max P(||Sfc| - a k \ > t) £ (0,1/30). 

l<fc<n 


Let 


h := {k: a k < 21}, I 2 := {k: P(|5fc - S k \ > 21) > 5 p} 


and 


h n}\(/!U7 2 ). 


First we show that 



( 2 . 1 ) 
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Indeed, notice that for all k, a*, > —t (otherwise p = 1). Therefore by the 
Levy-Ottaviani inequality m, 

pf max||5fc| — a k \ > lit') < P(max \S k \ > 9 1 ) < 3maxP(|iSfc| > 3t) 

V /c£/1 / k£l i fcG/i 

< 3 max PHIS/, I — a* I > t) < 3 p. 
keh 

Next we prove that 

P("max11S'*,| — a k \ > lit) < 5 p. (2-2) 

V fee /2 / 

Let us take k G I 2 and define the following events 

A\ := {|Sfc — S k \ > 2 1}, A 2 := Ai fl {|Sfc+i, n | > 4t} 


and 


B := {\\S k \ - a k \ < t, ||5 fc | - a k \ < t , ||5„| - a n \ < t , ||5 fc + Sk+i, n | - a n \ < t}. 

We have P(Ai) + P(B) > 5p + 1 — Ap > 1, hence A\ fl B ^ 0 and by Lemma 
12.11 \a k — Oral < 2i. Also by Lemma 12.11 A 2 fl B = 0, hence P(^ 2 ) + P(U) < 1. 
Therefore 5pP(|Sfc+i, n | > 4t) < P(^ 2 ) < 4 p. Thus for all k G h, \a k — a n \ < 2 1 
and P(|5fc+i )Tl | < 4t) > 1/5. Let 

r := infjfc G I 2 : ||Sfc| - a k \ > lit}. 


Then 

ip(r = k) < P(r = k, l^+i „| < 4t) 

5 

< P(r = k,\\S n \ - a n | > lit — 4t - \a k - a n \) 

< P(r = k,\\S n \ - a n | > t) 


and 


“(maxIISfcl - a k \ > lit) = ^ P(r = k) < 5 ^ P(r = k, ||5 n | - a n \ > t) 

keh keh 

< 5P(||5„| - a n | > t) < 5 p. 


Finally we show 


pf max | IS// — a k \ > lit) < 21p. 
V keh / 


(2.3) 


To this end take any k G I 3 and notice that 


2max{P(|5fc - a k \ < t),P(|S fc + a k \ < t)} 

> P(|iSjfe - a k \ < t) + P(|S fc + a k \ < t) 

29 

>P(||Sfc|-o fc |<t)>l-p>—. 


5 


If \x — a k \ < t and | y + a k \ < t then \x — y\ > 2 a k — 2 1 > 2 1. Therefore 
5 p > P(|S fc - S k | > 2 t) 

> P(|Sfc - a k \ < t, |5 fc + a k | < t) +P(|S' fc + a k \ < t, |5* - a k \ < t) 

= 2P(|5fc - a k | < t)P(|5fe + a k \ < t). 

So for any k £ I 3 we may choose b k = ±a k such that 

30 

P(|Sfc - h\ < t) < —bp < 6 p. 

Therefore 

P(|5 fc + b k | > t) < P(||S fc | - a k \ >t)+ P(|5 fc - b k \ < t) < 7p 

and by the Levy-Ottaviani inequality (O), 

P(max||5fc| — a k \ > lit) < P(max|5'fc + b k \ > lit) 
fce /3 k£l 3 

< 3maxP(|Sfc + b k \ > ~^t) < 21 p. 

This shows EH- 

Inequalities (12.11) . (12.21) and (12.31) imply (11.31) . □ 

Proof of Proposition \1.2l It is enough to consider the case when 

p:= max P(||5 fe | 2 - a fc | > t) < ^. 

1 <k<n Vl 1 ' 6 

Notice that 

P(||5„| 2 - |Sfc | 2 - (o„ -a k ) | > 2 1) < P(||5 n | 2 - a n \ >t)+ P(| IS'fcl 2 - a k | > t) 
Therefore 

P(||Sfc+i,n | 2 + 2(Sk,S k +i,n) - (a n - a k )\ > 2 1 ) < 2 p 

and by the symmetry 

P(||S’fe+i,„| 2 - 2(Sfc, S k +i, n ) - (fln - a k )| > 2 1) < 2 p. 

Thus by the triangle inequality 

P(||Sk+i , n | 2 - (a„ -a k ) | > 2 1) < 4p. 

Now let x £ H be such that \\x \ 2 — a k \ > 3t then by the triangle inequality 
and symmetry 

1 - 4p < P(||x| 2 + |5 fe+ i !n | 2 - a n \ > t) 

< P(||x| 2 + \S k+ i ^ n \ 2 + 2(x, S k -\-l } n) — a n \ > t) 

+ P(||*|“ + |S'fe+i ! n | 2 — 2(x, S k +I t n) — a n | > t) 

= 2P(| \x \ 2 + |<Sfc+l,„| 2 + 2,{x, S k +\ t n) — a ra | > t) 

= 2P(\\x + S'fe+l.nl 2 - On | > t). 
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So for any x £ TL and k = 1, 2,..., n, 

\\x\ 2 - a k \ > 3t => P(||x + Sk+i, n \ 2 — an\ >t) > ^(1 — 4p) > (2.4) 

Now let 

t := inf {k < n: jl^fel 2 — au\ > 3f}, 
then since {r = k} € cr(Xi ,..., Xk) we get by (12.41) . 

P(t = k, ||5 n | 2 - a n \ > t) > ip(r = k). 

Hence 

i n i 

PdlS^I 2 - a n \ >t)> - ^P(t = k) = -P^max^ \\S k \ 2 a k \ > 3^ 

u k =1 ~ ~ n 

and the proposition follows. □ 

Proof of Corollary \1.3\ We may consider variables Si, X i+ i ,..., X n instead of 
Xi ,..., X n and assume that i = 1. Let a := mini<fc< n ak- We will analyze two 
cases. 

Case 1. a < 3t. Then by (11.41) we get a*. < (3a + /3)t for all k. Thus by the 
Levy inequality, 

max ||5fc| — ak\ > (6a + 2/3 + 1 )tj < P^ max IS^I > (3a + /3 + l)f^ 

< 2P(|<SVi| > (3a + /3 + l)f) 

< 2P(||S' n | — a„| > t) 

< 2maxP(||S'fc| — Ofe| > t). 

k 

Case 2. a > 3 1. Notice first that for any s > 0 we have 

{||Sfc| 2 ^ al\ > s ( 2 °fc + s )} C {||5 fc | - a k | > s} C {||<Sfc| 2 - a \| > sa k }- (2.5) 

Indeed, the last inclusion follows since ||<5fc| 2 — a 2 | = (|5fc| + afe)||S'/ C | — «fe| > 
ak\\Sk \ — ak\- To see the first inclusion in (12.51) observe that 

{111 2 — I — s ( 2a fc + s )} C {| |S'*,| — ak\ > s}U{\Sk\ + cife > 2 ak + s} 

C {||S fc | - a k | > s}. 


Now by (12.51) we get 

P^ max ||Sfc| — ak\ > (6a + 2/3 + l)t^ 

< P^max ||5fe| 2 — a 2 1 > (6a + 2/3 + l)ai^. 
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Hence by Proposition 1 1.21 

pf max||Sfc| — cik\ > (6a + 2/3 + l)t\ < bmaxPOl^l 2 — a 2 | > -( 6 a+ 2/3 + 1 )at). 
But 5 ( 6 a + 2/3+ l)a > 2(aa + /3i) +1 > 2ak +1 for all k by (11.41) . Therefore by 

P^maxH^fcl — ak\ > (6a + 2/3 + l)t^ < 6maxP(||5fc| 2 — aj(| > t(2ak + t)) 

< 6maxP(||5fc| — ak\ > t). 

k 

□ 


3 Example 


Let us fix a positive integer n and put 

In = \j S Z: | < j < raj. 

Let tj = — +J ' for j = 1,2,..., n, then 

jtj = n 2 + j and (j — l)fj < n 2 for j £ I n . (3.1) 

Let N be a large integer (to be fixed later) and let F be the space of all 
double-indexed sequences a = ( a i,j)o<i<N,jei„ with the norm 


( a i,i) 


i,j )0<i<Njein 


= max 
jei n 


\ a 0,j\ + tj 


E 




Ei 

<JV .9=1 


Let (ejj) be a standard basis of F, so that {atj) = Ei j a i,j e i,j- 
Dchne random vectors X\ . X- 2 , ■ ■ ., by the formula 

x l = E + R l,3 e N,,j), 

jein 

where {Yi,j, Rij)i<n,jei„ and ( x i)i<n are independent r.v’s, P (Rij = ±1) = 1/2, 
Yij are symmetric P(|Y;j| = = 1 — P {Yk,j = 0) = p n (with p n a small 

positive number to be specified later) and A} are uniformly sampled from the 
set {1,..., N}. 

Obviously X\,X 2 , ■ ■ ■ ,X n are i.i.d. and symmetric. As usual we set Sk = 
X\ + X 2 + ■ • ■ + Xk- Let 


A = {Ni, N 2 ,..., N n are pairwise distinct}. 

Notice that P(A C ) -+ 0 when N -+ 00 . On the set A we have for k < n, 

k 


||5fc|| = rnax f| y+ tj mm{k,j}^. 


1=1 








For j > k we have by «0 


Y. Yij + tj min {k,j} < 1 + tj(j - 1) < n 2 + 1, 


i—i 

hence on the set A, for k £ I n we get 

k 

' v ',i 


K K 

II 5 * II = j& Tf< k (1 Y ko I + n2 + j) = IE 
- 1=1 1=1 


+ n 2 + k. 


Take 0 < t < —^r- then for k £ I n 


K 

P(|||S fe || - (n 2 + k) | >t)< P(A C ) +P(J2 Yl >* * °) ^ P ( A °) + k P» 


1=1 


and 


K 

Pf max | ||5fc|| - (n 2 + &)| > tcA > p( max I ^ Y^ k ^ o] - P(A c ). 

V k^In-l ' ' k^_Iyt I / 

1=1 


The last number is of order n 2 p n if N is large and p n is small. This shows that if 
(11.51) holds for i = \n/2\ in F then C 2 must be of order n. So (11.51) cannot hold 
with absolute constants C\ and C 2 in (infinite dimensional) separable Banach 
spaces. 
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